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Reference du dossier du deposant ou 
du mandataire 
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POUR SUITE voir la not ^ cation de transmission du rapport de recherche international 
(formulaire PCT/ISA/220) et, le cas echeant, le point 5 ci-apres 

A DONNER 


Demande Internationale n° 


Date du depot international (jour/mois/annee) 


(Date de priorite (la plus ancienne) 
(jour/mois/annee) 


PCT/FR 00/02105 


21/07/2000 


26/07/1999 


Deposant 






MATRA NORTEL COMMUNICATIONS 





Le present rapport de recherche Internationale, etabli par i'administration chargee de la recherche internationale, est transmis au 
deposant conformement a Particle 18. Une copie en est transmise au Bureau international. 

Ce rapport de recherche internationale comprend 3 feuilles. 

[X] II est aussi accompagne d'une copie de chaque document relatif a I'etat de la technique qui y est cite. 



1 . Base du rapport 

a. En ce qui concerne la langue, la recherche internationale a ete effectuee sur la base de la demande internationale dans la 
langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous le meme point. 

| | la recherche internationale a ete effectuee sur la base d'une traduction de la demande internationale remise a I'administration. 

b. En ce qui concerne les sequences de nucleotides ou d'acides amines divulguees dans la demande internationale (le cas echeant), 
la recherche internationale a ete effectuee sur la base du listage des sequences : 
| ] contenu dans la demande internationale, sous forme ecrite. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 

rem is ulterieurement a I'administration, sous forme ecrite. 

remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



La declaration, selon laquelle le listage des sequences presente par ecrit et fourni ulterieurement ne vas pas au-dela de la 
divulgation faite dans ia demande telle que deposee, a ete fournie. 

La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sont identiques a celles 
du listage des sequences presente par ecrit, a ete fournie. 

II a ete estime que certaines revendications ne pouvaient pas faire l objet d'une recherche (voir le cadre I). 
II y a absence d'unite de I'invention (voir le cadre II). 



4. En ce qui concerne le titre, 

[X| le texte est approuve tel qu'il a ete remis par le deposant. 

| | Le texte a ete etabli par I'administration et a la teneur suivante: 



En ce qui concerne I'abrege, 

|Y| I© texte est approuve tel qu'il a ete remis par le deposant 

, — | le texte (reproduit dans le cadre III) a ete etabli par I'administration conformement a la regie 38.2b). Le deposant peut 
I I presenter des observations a I'administration dans un delai c^un mois a compter de la date cfexpedition du present rapport 



de recherche internationale. 
La figure des dessins a publier avec I'abrege est la Figure n° 



[XI suggeree par le deposant. P"] Aucune des figures 

□ n'est a publier. 
parce que ie deposant n'a pas suggere de figure. 

[_J parce que cette figure caracterise mieux I'invention. 
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RAPPORT DE RECH 



E INTERNATIONALE 



ternatlonale No 

00/02105 



A. CLASSEMENT DE L'OBJET DE LA DEMANDE 

CIB 7 H04J3/22 H04L1/00 



Selon la classification internationale des brevets (CIB) ou a la fois selon la classification nationale et la CIB 



B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consult ee (systeme de classification suivi des symboles de classement) 

CIB 7 H04J H04L 



Documentation consultee autre que ta documentation minimale dans la mesure ou ces documents relevent des domaines sur lesquels a porte ta recherche 



Base de donnees electronique consultee au cours de la recherche internationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie ° 



Identification des documents cites, avec, le cas echeant, I'indication des passages pertinents 



no. des revendi cations visees 



EP 0 595 781 A (ERICSSON GE MOBILE 
COMMUNICAT) 4 mai 1994 (1994-05-04) 
page 12, ligne 8 - ligne 16 



EP 0 730 356 A (QUALC0MM INC) 
4 septembre 1996 (1996-09-04) 
page 2, ligne 45 -page 3, ligne 5 
page 4, ligne 32 -page 5, ligne 15 



1,4,9 

2,3,5-8, 
10-13 

1-13 



| j Voir la suite du cadre C pour la fin de la liste des documents 



Les documents de families de brevets sont indiques en annexe 



° Categories speciaies de documents cites: 

*A* document definissant ret at general de (a technique, non 

considere comme particulierement pertinent 
•E' document anterieur, ma is publie a la date de depot international 

ou apres cette date 
'L* document pouvant jeter un doute sur une revendication de 

priortte ou cite pour determiner la date de publication d'une 

autre citation ou pour une raison speciale (telle qu'indiquee) 
'O' document se referant a une divulgation orale, a un usage, a 

une exposition ou tous autres moyens 
*P" document publie avant la date de depot international, mais 

posterieurement a la date de priortte revendiquee 



a T* document ulterieur publie apres la date de dep6t international ou la 
date de priorite et n'ap part ene nan t pas a ret at de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie constituant la base de r invention 

*X" document particulierement pertinent; I'inven tlon revendiqu6e ne peut 
etre consid6ree comme nouvelle ou comme impiiquant une activite 
inventive par rapport au document considere isolement 

■V document particulierement pertinent; I'inven tion revendiquee 

ne peut etre consideree comme impiiquant une activite inventive 
lorsque le document est associe a un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

*&* document qui fait partie de la meme famille de brevets 



Date a laquelle la recherche internationale a etO effect rvement achevee 



27 novembre 2000 



Date d'expedrtion du present rapport de recherche internationale 



04/12/2000 



Nom et adresse postaJe de r administration chargee de la recherche internationale 
Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Fonctionnaire autorise 



Martinez Martinez, V 
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INTERNMpNAL SEARCH REPORT 

lnforma^^^>n patent family members 


Intej^^^l Application No 

PC^R 00/02105 


Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



EP 0595781 



04-05-1994 



US 5745523 A 
AU 674901 B 

AU 5454094 

CA 2126850 

CN 1088376 A,B 
FI 943058 A 

JP 7507670 

MX 9306616 

RU 2128886 
SG 52879 

WO 9410779 

US 5727023 

US 5530722 

US 5629655 

US 5867537 



A 
A 



T 
A 
C 
A 
A 
A 
A 
A 
A 



28- 04- 
16-01- 
24-05- 
11-05- 
22-06- 
22-08- 

24- 08- 

29- 04- 

10- 04- 
28-09- 

11- 05- 
10-03- 

25- 06- 
13-05- 
02-02- 



1998 
1997 
1994 
1994 
1994 
1994 
1995 
1994 
1999 
1998 
1994 
1998 
1996 
1997 
1999 



EP 0730356 A 04-09-1996 



GR 


3032865 


T 


11 n"7 OflflA 

31-0/-Z000 


A T 

AT 


1 C C C\ C A 

156954 


T 


1 c no i nm 
15-08-199/ 


a ~r 

AT 


188583 


T 


15-01-2000 


A 1 1 

AU 


3476793 


A 

A 


no no i rtn^ 
03-08-199.5 


A 1 1 

AU 


683597 


B 


10 ii 1 ftm 
13-11-199/ 


A 1 1 

AU 


4791196 


A 

A 


i c nc i nnc 
16-05-1990 


BR 


9305758 


A 


oo ni mm 
Z8-01-199/ 


S> A 

CA 


2128327 


A 

A 


ZZ-0/-199J 


CN 


1081040 


A 

A 


in ni i nn>i 
19-01-1994 


DE 


69313098 


D 


i o nn i nm 

18-09-199/ 


DE 


69313098 


T 


i o no i nno 
1Z-0J-199O 


DE 


69605953 


D 


10-02-2000 


DE 


69605953 


T 


17-08-2000 


DK 


621998 


T 


16-03-1998 


DK 


730356 


T 


19-06-2000 


EP 


0621998 


A 


02-11-1994 


ES 


2108260 


T 


16-12-1997 


ES 


2140754 


T 


01-03-2000 


FI 


943410 


A 


16-09-1994 


GR 


3025048 


T 


30-01-1998 


HK 


1000689 


A 


17-04-1998 


IL 


104412 


A 


14-11-1996 


IL 


118832 


A 


10-03-1998 


JP 


3087910 


B 


18-09-2000 


JP 


7506469 


T 


13-07-1995 


KR 


204160 


B 


15-06-1999 


NO 


942670 


A 


16-09-1994 


PL 


172909 


B 


31-12-1997 


PT 


730356 


T 


30-06-2000 


RU 


2116696 


C 


27-07-1998 


WO 


9314588 


A 


22-07-1993 


US 


5511073 


A 


23-04-1996 


US 


5504773 


A 


02-04-1996 


US 


5568483 


A 


22-10-1996 


ZA 


9300290 


A 


22-11-1993 



Form PCT/ISA/210 (patent family annex) (Jury 1992) 



THIS PAGE BLANK (USPTC, 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 

PCT 



j ~2ZD 1 l mov 2CC1 
RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du deposant ou du 
mandataire 

BCT000052 


POi id qi iitp A nnwMCD VOir ,a notificatlon de transmission du rapport d'examen 
ruun oul 1 c M UUI)|NCH preliminaire international (formulaire PCT/IPEA/416) 


Demande intemationale n° 
PCT/FR00/02105 


Date du depot international (jour/mois/ann$e) 
21/07/2000 


Date de priorite (jour/mois/ann6e) 
26/07/1999 



/ 



H04J3/22 



Deposant ' 
MATRA NORTEL COMMUNICATIONS et al. 

1 . Le present rapport d'examen prelimlnaire international, <§tabli par I'administaration chargee de I'examen prelimlnaire 
international, est transmis au deposant conformement a Tarticle 36. 



2. Ce RAPPORT comprend 6 feuilles, y compris la presente feuille de couverture. 



□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites auprds de 
('administration chargee de I'examen preliminaire international (voir la rdgle 70.16 et I'instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 



I 




Base du rapport 


II 


□ 


Priorite 


III 


□ 


Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle 


IV 


□ 


Absence d'unite de I'invention 


V 




Declaration motived selon Particle 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 


VI 


□ 


Certains documents cites 


VII 




Irr6gularites dans la demande intemationale 


VIII 


IS) 


Observations relatives a la demande intemationale 



Date de presentation de la demande d'examen preliminaire 
intemationale 

07/02/2001 


Date d'achevement du present rapport 
12.11.2001 


Norn et adresse postale de I'administration chargee de 
I'examen preliminaire international: 

Office europeen des brevets 
jtjj}} D-80298 Munich 

Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Fonctionnaire autorise w 

Pohl, M (| ij 
N° de tel6phone +49 89 2399 7367 XSgwo^j/ 
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Demande Internationale n° PCT/FR00/02 1 05 



I. Base du rapport 

1 . En ce qui concerne les elements de la demande internationale (les feuil/es de remplacement qui ont 6t6 remises 
& I'office rScepteur en rgponse £ une invitation faite conformSment £ i'articie 14 sont consid£rees dans le present 
rapport comme "initialement d6pos6es" et ne sont pas jointes en annexe au rapport puisqu'elies ne contiennent 
pas de modifications (regies 70. 16 et 70. 17)): 

Description, pages: 

1-10 version initiale 

Revendications, N°: 

1-13 version initiale 

Dessins, feuilies: 

1/4-4/4 version initiale 



2. En ce qui concerne la langue, tous les elements indiques ci-dessus etaient a la disposition de I'administration ou 
lui ont ete remis dans la langue dans laquelle la demande internationale a ete dSposee, sauf indication contraire 
donnee sous ce point. 

Ces elements etaient a la disposition de I'administration ou lui ont ete remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la regie 23.1 (b)). 

□ la langue de publication de la demande internationale (selon la regie 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preiiminaire internationale (selon la r&gle 55.2 ou 
55.3). 

3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulguees dans la demande 
internationale (le cas 6ch6ant), I'examen preiiminaire internationale a ete effectue sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme ecrite. 

□ depose avec la demande internationale, sous forme dechiffrable par ordinateur. 

□ remis ulterieurement k I'administration, sous forme 6crite. 

□ remis ulterieurement & I'administration, sous forme dechiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par ecrit et fourni ulterieurement ne va pas au-del& 
de la divulgation faite dans la demande telle que deposee, a ete fournie. 

□ La declaration, selon laquelle les informations enregistr6es sous dechiffrable par ordinateur sont identiques & 
celles du listages des sequences Presente par ecrit, a 6te fournie. 

4. Les modifications ont entraine I'annulation : 
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□ de la description, pages : 

□ des revendications, n os : 

□ des dessins, feuilles : 

5. □ Le present rapport a 6t§ formule abstraction faite (de certaines) des modifications, qui ont 6t<§ consider6es 
comme allant au-dela de l'expos6 de I'invention tei qu'il a 6t6 d6pos6, comme il est indique ci-apr§s (rdgle 
70.2(c)) : 

(Toute feuille de remplacement comportant des modifications de cette nature doit etre indiquee au point 1 et 
annexee au present rapport) 



6. Observations complementaires, le cas ech^ant : 



V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute Oui : Revendications 1-13 

Non : Revendications 

Activite inventive Oui: Revendications 1-13 

Non : Revendications 

Possibility d'application industrielle Oui: Revendications 1-13 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



VII. Irregularites dans la demande internationale 

Les irregularis suivantes, concernant la forme ou le contenu de la demande internationale, ont 6t6 constatees : 
voir feuille separee 



VIII. Observations relatives a la demande internationale 

Les observations suivantes sont faites au sujet de la clart£ des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent enti&rement sur la description : 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon Particle 35(2) quant a la nouveaute. I'activite inventive 
et la possibility d'application industrielle: citations et explications a I'appui de 
cette declaration 

1. II est fait reference au document suivant: 

D1: EP-A-0 595 781 (ERICSSON GE MOBILE COMMUNICATIONS) 4 mai 1994 
(1994-05-04) 

2. Eu egard a la nature de I'objection de clarte formule dans la Section VIII ci- 
dessous, il n'a ete possible d'effectuer un examen de la demande quant a la 
nouveaute et I'activite inventive que sur la base d'une interpretation de I'objet des 
revendications par rapport a la description. 

3. La presente revendication 1 concerne un procede de formation de trames de 
transport a transmettre sur un canal de communication. Les revendications 
independantes 4 et 9 decrivent respectivement un dispositif de formation et 
d'extraction de trames de transport. 

Le procede revendique differe du procede connu du document cite D1 
essentiellement en ce que chacun des sous-ensembles de bits, pour lesquels est 
calcule un code de detection d'erreur respectif, est place dans une frame de 
transport avec son code de detection d'erreur. 

Contrairement au procede revendique, les bits d'un sous-ensemble des bits (les 
bits de la classe 1) du procede decrit au document D1 sont repartis sur deux 
trames consecutives sur le canal de communication. 

Le procede evite la perte de qualite causee par le mecanisme de vol de trame 
utilise du canal logique de signalisation rapide (FACCH) qui peut representer un 
debit significatif. Un schema de codage canal est dispose de fa9on a liberer une 
partie de la ressource de transmission pour permettre de multiplexer d'autres 
canaux logiques. Le procede permet de regler les flux entre la source et le canal 
logique de communication. En plus, il garde Taffectation aux trames de signal 
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code de reformation de protection que represented les codes de detection 
d'erreurs. 

Un tel procede evitant les problemes de la perte de qualite, n'est pas divulgue ou 
suggere par les anteriorites citees ci-dessus, prises isolement ou en combinaison. 

4. Par consequent, une activite inventive peut etre reconnue dans I'objet revendique 
qui resulterait de Tintroduction dans les revendications independantes 1 , 4 et 9 
des clarifications necessaires selon la section VIII ci-dessous. 

L'objet de telles revendications, ainsi que celui de leurs revendications 
dependantes 2, 3, 5 a 8 et 10 a 13 (representant des details additionnels de la 
mise en oeuvre du procede selon la revendication 1 et du dispositives selon les 
revendications 4 et 9), remplirait done les dispositions de I'article 33(1) a (4) PCT. 

Concernant le point VII 

Irreqularites dans la demande internationale 

1 . Afin de remplir les conditions enoncees a la regie 5.1 (a)(ii) PCT, les documents 
d'art anterieur pertinents, a savoir au moins le document D1 mentionne ci-dessus, 
auraient du egalement etre cites dans la partie introductive de la description et 
I'etat correspondant de la technique y etre brievement indique . 

Concernant le point VIII 

Observations relatives a la demande Internationale 

1 . II ressort clairement de la page 2 de la description que la caracteristique suivante 
est essentielle a la definition de I'invention: 

• "un schema de codage canal permettant de transmettre les N frames de 
signal code ... dans M frames de transport ... pour permettre de multiplexer 
d'autres canaux logiques" (page 2). 

Les revendications independantes 1, 4 et 9 ne contenant pas cette 
caracteristique, ne remplissent pas la condition visee a Particle 6 PCT en 
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combinaison avec la regie 6.3 b) PCT, qui prevoient qu'une revendication 
independante doit contenir toutes les caracteristiques techniques essentielles a la 
definition de I'invention. 
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Applicant's or agent's file reference 
BCT000052 


mo niDTuru aptiom See Notation of Transmittal of International 
r UK rUKi ntK AC i lOiN Preliminary Examination Report (Form PCT/IPEA/4 1 6) ! 


International application No. 

PCT/FR00/02105 


International filing date (day/month/year) 
21 July 2000 (21.07.00) 


Priority date {day/month/year) 

26 July 1999(26.07.99) 


International Patent Classification (IPC) or national classification and IPC 
H04J 3/22 


Applicant 

MATRA NORTEL COMMUNICATIONS 



1. This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



I I This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
■ — I been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



. sheets. 



This report contains indications relating to the following items: c 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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07 February 2001 (07.02.01) 


Date of completion of this report 

1 2 November 200 1 ( 1 2. 1 1 .200 1 ) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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International application No. 

PCT/FR00/02105 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 1 4 are referred to in this report as "originally filed'' and are not annexed to the report since they do not contain amendments.): 

the international application as originally filed. 

the description, pages |j^0 f ^ originally filed, 

pages , filed with the demand, 

pages , filed with the letter of - 

pages , filed with the letter of 



^ the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-13 



. , as originally filed, 
, as amended under Article 19, 

. , filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/4-4/4 



. , as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

□ 

the claims, Nos. 



□ 

the drawings, sheets/fig 



3 - [Z] This report haS been estab,isned ^ »f (some of) the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-13 



1-13 



1-13 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 
1. 



Reference is made to the following document: 
Dl: EP-A-0 595 781 (ERICSSON GE MOBILE 

COMMUNICATIONS) 4 May 1994 (1994-05-04) 



2. In view of the objection concerning clarity made in 

Box VIII below, it has been possible to examine the 
application in terms of novelty and inventive step 
only by interpreting the subject matter of the 
claims in relation to the description. 



3. The present Claim 1 concerns a method for forming 

transport frames to be transmitted on a 
communication channel. Independent Claims 4 and 9 

respectively describe a device for forming and 
extracting transport frames. 

The claimed method differs from the method known 
from cited document Dl essentially in that each of 
the bit subassemblies, for which an error detection 
code is computed respectively, is placed in one 
transport frame with its error" detection code. 

Unlike in the claimed method, the bits of a bit 
subassembly (the class 1 bits) of the method 
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described in document Dl are distributed over two 
consecutive frames on the communication channel. 

The method avoids loss of quality caused by the used 
frame slip mechanism of the fast signalling logical 
channel (FACCH) which can have a significant speed. 
A channel coding scheme is arranged in such a way as 
to free part of the transmission resource to allow 
other logical channels to be multiplexed. The 
method makes it possible to regulate the flows 
between the source and the logical communication 
channel. Moreover, it keeps the protective 
information represented by the error detection coded 
signals assigned to the frames. 

Such a method, avoiding problems of quality loss, is 
not disclosed or suggested by the prior art cited 
above, either alone or in combination. 

4. Therefore, an inventive step can be recognised in 
the subject matter claimed, provided the necessary 
clarifications as per Box VIII below are introduced 
into independent Claims 1, 4 and 9. 

The subject matter of these claims, and of Claims 2, . 
3, 5-8 and 10-13 which are dependent on them 
(representing additional details concerning 
implementation of the method as per Claim 1 and the 
devices as per Claims 4 and 9), would therefore 
comply with PCT Article 33(l)-(4). 
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VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

It is clear from page 2 of the description that the 
following feature is essential to the definition of 
the invention: 

• "a channel coding scheme allowing the transmission 
of N frames of coded signal... in M transport 
frames.... to enable other logical channels to be 
multiplexed' (page 2) . 

As independent Claims 1, 4 and 9 do not contain this 
feature, they do not comply with the requirement of 
PCT Article 6 in combination with PCT Rule 6.3(b) 
i that an independent claim should contain all the 

technical features necessary for the definition of 
the invention. 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



In order to comply with PCT Rule 5.1(a) (ii), the relevant 
prior art, namely at least the above-mentioned document 
Dl, should also have been cited in the introductory 
portion of the description, and the corresponding prior 
art have been briefly indicated therein. 
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1. II est notifie au deposant que I'administration chargee de I'examen preliminaire international a etabli le rapport 
d'examen preliminaire international pour la demande internationale et le lui transmet ci-joint, accompagne, le 
cas echeant, de ces annexes. 

2. Une copie du present rapport et, le cas echeant, de ses annexes est transmise au Bureau international pour 
communication a tous les offices eius. 

3. Si tel ou tel office eiu I'exige, le Bureau international etablira une traduction en langue anglaise du rapport (a 
I'exclusion des annexes de celui-ci) et la transmettra aux offices interesses. 

4. RAPPEL 

Pour aborder la phase nationale aupr&s de chaque office eiu, le deposant doit accomplir certains actes (depot 
de traduction et paiement des taxes nationales) dans le d§lai de 30 mois a compter de la date de priority (ou 
plus tard pour ce qui concerne certains offices) (article 39.1) (voir aussi le rappel envoye par le Bureau 
international dans le formulaire PCT/IB/301). 

Losrqu'une traduction de la demande internationale doit etre remise h un office eiu, elle doit comporter la 
traduction de toute annexe du rapport d'examen preliminaire international. II appartient au deposant d'etablir la 
traduction en question et de la remettre directement k chaque office eiu int6resse. 

Pour plus de precisions en ce qui concerne les deiais applicables et les exigences des offices eius, voir le 
Volume II du Guide du deposant du PCT. 
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Date du d6pot international (jour/mois/anne'e) 
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Date de priorite (jour/mois/ann6e) 
26/07/1999 


Classification intemationale des brevets (CiB) ou a la fois classification nationale et CIB 
H04J3/22 
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1. Le present rapport d'examen preliminaire international, etabli par I'administaration charg6e de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT comprend 6 feuilles, y compris la presente feuille de couverture. 

□ II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
et6 modifies et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration charged de I'examen preliminaire international (voir la regie 70.16 et instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 
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Priorite 

Absence de formulation d'opinion quant a la nouveaute, Tactivite inventive et la possibility 
d'application industrielle 

Absence d'unite de invention 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

Certains documents cites 

Irregularis dans la demande intemationale 

Observations relatives a la demande intemationale 



1 




II 


□ 


III 
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Date de presentation de la demande d'examen preliminaire 
intemationale 

07/02/2001 



Date d'achevement du present rapport 
12.11.2001 



Norn et adresse postale de I'administration chargee de 
I'examen preliminaire international: 
Office europeen des brevets 

D-80298 Munich 
__ T6I. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autorise 
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Demande internationale n° PCT/FR00/021 05 



I. Base du rapport 

1 . En ce qui concerne les elements de la demande internationale (les feuilles de remplacement qui ont 6t6 remises 
a I'office r£cepteur en rgponse & une invitation faite conformgment k I'article 14 sont consid£r£es dans fe present 
rapport comme "initialement d6pos£es" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications (regies 70. 16 et 70.17)): 

Description, pages: 

1-10 version initiale 

Revendications, N°: 

1-13 version initiale 

Dessins, feuilles: 

1/4-4/4 version initiale 

2. En ce qui concerne la langue, tous les elements indiqu6s ci-dessus etaient h la disposition de ['administration ou 
lui ont 6X6 remis dans la langue dans laquelle la demande internationale a 6X6 66pos6e t sauf indication contraire 
donn6e sous ce point. 

Ces Elements etaient a la disposition de I'administration ou lui ont 6X6 remis dans la langue suivante: , qui est : 

□ la langue d'une traduction remise aux fins de la recherche internationale (selon la r&gle 23.1(b)). 

□ la langue de publication de la demande internationale (selon la r&gle 48.3(b)). 

□ la langue de la traduction remise aux fins de I'examen preliminaire internationale (selon la rdgle 55.2 ou 



3. En ce qui concerne les sequences de nucleotides ou d'acide amines divulgu6es dans la demande 
internationale (le cas 6ch6ant), I'examen preliminaire internationale a 6X6 effectu6 sur la base du listage des 
sequences : 

□ contenu dans la demande internationale, sous forme 6crite. 

□ d6pos6 avec la demande internationale, sous forme d^chiffrable par ordinateur. 

□ remis ult6rieurement & I'administration, sous forme 6crite. 

□ remis ult6rieurement k I'administration, sous forme d6chiffrable par ordinateur. 

□ La declaration, selon laquelle le listage des sequences par £crit et fourni ulterieurement ne va pas au-del& 
de la divulgation faite dans la demande telle que d6pos6e, a 6X6 fournie. 

□ La declaration, selon laquelle les informations enregistr6es sous dSchiffrable par ordinateur sont identiques & 
celles du listages des sequences Pr6sent6 par 6crit, a 6X6 fournie. 

4. Les modifications ont entrain^ I'annulation : 



Formulaire PCT/IPEA/409 (cadres l-VIII, feuille 1) (juillet 1998) 



55.3). 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande internationale n° PCT/FR00/02 1 05 



□ de la description, pages : 

□ des revendications, n os : 

□ des dessins, feuilles : 



5. □ Le present rapport a et§ formula abstraction faite (de certaines) des modifications, qui ont 6te consid6r§es 
comme allant au-dela de I'exposS de I'invention tel qu'il a 6t£ depose, comme il est indiqu6 ci-apr6s (r£gle 
70.2(c)) : 

(Toute feuifle de remplacement comportant des modifications de cette nature doit etre indiqu6e au point 1 et 
annex&e au present rapport) 



6. Observations complementaires, le cas 6ch£ant : 



V. Declaration motivee selon Particle 35(2) quant a la nouveaute, I'activite inventive et la possibility 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaut6 Oui : Revendications 1-13 

Non : Revendications 

Activity inventive Oui: Revendications 1-13 

Non : Revendications 

Possibility d'application industrielle Oui : Revendications 1-13 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



VII. Irregularis dans la demande internationale 

Les irr6gularit6s suivantes, concernant la forme ou le contenu de la demande internationale, ont £t£ constat£es : 
voir feuille separee 



VIII. Observations relatives a la demande internationale 

Les observations suivantes sont faites au sujet de la clart6 des revendications, de la description et des dessins 
et de la question de savoir si les revendications se fondent entterement sur la description : 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive 
et la possibility d'application industrielle: citations et explications a I'appui de 
cette declaration 

1 . II est fait reference au document suivant: 

D1: EP-A-0 595 781 (ERICSSON GE MOBILE COMMUNICATIONS) 4 mai 1994 
(1994-05-04) 

2. Eu egard a la nature de I'objection de clarte formule dans la Section VIII ci- 
dessous, il n'a ete possible d'effectuer un examen de la demande quant a la 
nouveaute et I'activite inventive que sur la base d'une interpretation de Pobjet des 
revendications par rapport a la description. 

3. La presente revendication 1 concerne un procede de formation de trames de 
transport a transmettre sur un canal de communication. Les revendications 
independantes 4 et 9 decrivent respectivement un dispositif de formation et 
d'extraction de trames de transport. 

Le procede revendique differe du procede connu du document cite D1 
essentiellement en ce que chacun des sous-ensembles de bits, pour lesquels est 
calcule un code de detection d'erreur respectif, est place dans une trame de 
transport avec son code de detection d'erreur. 

Contrairement au procede revendique, les bits d'un sous-ensemble des bits (les 
bits de la classe 1) du procede decrit au document D1 sont repartis sur deux 
trames consecutives sur le canal de communication. 

Le procede evite la perte de qualite causee par le mecanisme de vol de trame 
utilise du canal logique de signalisation rapide (FACCH) qui peut representer un 
debit significatif. Un schema de codage canal est dispose de fagon a liberer une 
partie de la ressource de transmission pour permettre de multiplexer d'autres 
canaux logiques. Le procede permet de regler les flux entre la source et le canal 
logique de communication. En plus, il garde I'affectation aux trames de signal 
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code de I'information de protection que represented les codes de detection 
d'erreurs. 

Un tel procede evitant les problemes de la perte de qualite, n'est pas divulgue ou 
suggere par les anteriorites citees ci-dessus, prises isolement ou en combinaison. 

4. Par consequent, une activite inventive peut etre reconnue dans I'objet revendique 
qui resulterait de Tintroduction dans les revendications independantes 1, 4 et 9 
des clarifications necessaires selon la section VIII ci-dessous. 

L'objet de telles revendications, ainsi que celui de leurs revendications 
dependantes 2, 3, 5 a 8 et 10 a 13 (representant des details additionnels de la 
mise en oeuvre du procede selon la revendication 1 et du dispositives selon les 
revendications 4 et 9), remplirait done les dispositions de Tarticle 33(1) a (4) PCT. 

Concernant le point VII 

Irreaularites dans la demande internationale 

1 . Afin de remplir les conditions enoncees a la regie 5.1 (a)(ii) PCT, les documents 
d'art anterieur pertinents, a savoir au moins le document D1 mentionne ci-dessus, 
auraient du egalement etre cites dans la partie introductive de la description et 
I'etat correspondant de la technique y etre brievement indique . 

Concernant le point VIII 

Observations relatives a la demande internationale 

1. II ressort clairement de la page 2 de la description que la caracteristique suivante 
est essentielle a la definition de Tinvention: 

"un schema de codage canal permettant de transmettre les N frames de 
signal code ... dans M frames de transport ... pour permettre de multiplexer 
d'autres canaux logiques" (page 2). 

Les revendications independantes 1, 4 et 9 ne contenant pas cette 
caracteristique, ne remplissent pas la condition visee a I'article 6 PCT en 
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cornbinaison avec la regie 6.3 b) PCT, qui prevoient qu'une revendication 
independante doit contenir toutes les caracteristiques techniques essentielles a la 
definition de Tinvention. 
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Avant I 'expiration du delai prevu pour la modification des En ce qui conceme les codes a deux lettres et autres abrevia- 
revendications, sera republiee si des modifications sont tions, se referer aux "Notes explicatives relatives aux codes et 
regues. abreviations" figurant au debut de chaque numero ordinaire de 

la Gazette du PCT. 



(57) Abrege: Chaque frame de signal code comporte au moins un ensemble de bits a proteger contre des erreurs de transmission, 
incluant au moins un sous-ensemble de bits pour lequel on calcule un code de detection d' erreurs respectif. Chacun desdits sous- 
ensembles de bits est place* dans une trame de transport avec son code de detection d' erreurs respectif. Certain es au moins des trames 
de transport contiennent plusieurs sous-ensemble de bits, issus de trames de signal code' differentes et accompagnes par leurs codes 
de detection d' erreurs respectif s. Le nombre (q^x) de bits desdits sous-ensembles peut varier d'une trame de signal code a une autre, 
auquel cas le mombre (L^jJ de bits du code de detection d'erreurs calcule' pour un sous-ensemble de bits est avantageusement une 
fonction croissante du nombre de bits dudit sous-ensemble. 
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PROCEDE ET DISPOSITIF DE FORMATION DE TRAMES DE TRANSPORT 
A PARTIR DE TRAMES DE SIGNAL CODE. ET DISPOSITIF 
D'EXTRACTION PES TRAMES DE SIGNAL CODE 

La presente invention concerne le domaine de la mise en forme des 
signaux numeriques en vue de leur transmission, et particulierement un 
procede et un dispositif de- formation de trames de transport a partir de trames 
de signal code issues d'une source. 

L invention s' applique notamment, mais non exclusivement, a la 
transmission sur un canal radio de signaux de phonie issus d'un vocodeur. 

Les methodes de codage canal utilisees pour former les trames de 
transport mettent en oeuvre des techniques de detection et/ou de correction 
d'erreurs utilisant des codes redondants appliques aux trames de signal code. 
Souvent, les bits des trames produites par la source sont repertories en 
plusieurs classes auxquelles sont appliquees des protections plus ou moins 
efficaces contre les erreurs de transmission, afin de realiser un compromis 
entre le besoin de detecter ou corriger les eventuelles erreurs en fonction de 
T importance de T information transmise et la bande passante que cela requiert. 

Dans I'exemple des communications de phonie dans le systeme 
cellulaire de radiocommunication GSM, le vocodeur produit 260 bits par trame 
de signal code de 20 ms, dont 50 bits en classe C1a, 132 bits en classe C1b et 
78 bits en classe C2. Le mecanisme de formation des trames de transport a 
partir des trames du vocodeur est un mecanisme synchronise, une trame de 
transport etant produite toutes les 20 ms pour chaque trame de phonie. Les 
bits des classes C1a et C1b sont proteges par un code convolutif de 
rendement 1/2 permettant au recepteur de corriger des erreurs de 
transmission. Avant ce codage, 3 bits de parite sont ajoutes aux 50 bits de la 
classe C1a pour permettre la detection d'erreurs residuelles parmi ces bits, qui 
sont les plus sensibles. La trame de transport formee par les 378 bits produits 
par le codeur convolutif et par les 78 bits de la classe C2 est transmise sur le 
canal radio avec un entrelacement temporel avec d'autres trames de transport. 
Lentrelacement est prevu afin d' exploiter au mieux les capacites de correction 
du code convolutif compte tenu du type de canal de propagation du systeme 



Dans le systeme GSM, ii est encore prevu que le canal physique sur 
lequel sont transmises les trames de transport pour une communication 



GSM. 
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donnee puisse etre partage par un canal logique de signalisation rapide 
associe a cette communication. Ce canal de signalisation, appele FACCH 
(« Fast Associated Control Channel »), est forme par un mecanisme de vol de 
trame : il donne lieu a la perte d'une trame de transport correspondant a une 
5 trame de sortie du vocodeur. II en resulte une perte de qualite au niveau du 
recepteur, qui n'est admissible que parce que les trames volees sont en 
principe rares. 

Le mecanisme de vol de trame ne convient pas lorsqu'on a besoin, sur 
le meme canal physique, d'une bande passante non negligeable par rapport a 

10 celle de la communication de phonie. Cela se produit par exemple lorsqu'on 
multiplexe, sur le meme canal physique que le signal de parole, des 
informations de signalisation representant un debit significatif. Un autre cas est 
celui d'une station mobile de radiocommunication cellulaire a acces multiple 
par repartition en frequence (FDMA) qui, lorsqu'elle est en train de 

15 communiquer avec une station de base sur un canal de trafic, dispose 
d'intervalles de temps pour scruter regulierement des canaux de balise formes 
par des stations de base voisines afin de permettre, le cas echeant, un 
transfert de communication vers la station de base procurant les meilleures 
conditions de propagation radio (voir par exemple demande de brevet frangais 

20 n° 99 06345). 

Typiquement, pour ce genre d' application, il est souhaitable de 
disposer d'un schema de codage canal permettant de transmettre les N trames 
de signal code issues d'un vocodeur pendant une duree T dans M trames de 
transport disponibles pendant cette duree T, de fagon a liberer une partie de la 

25 ressource de transmission pendant cette duree T pour permettre de multiplexer 
d'autres canaux logiques ou de reserver des fenetres a d'autres fonctions, par 
exemple de scrutation. 

Un but de la presente invention est de proposer un tel schema. 

Selon I' invention, il est propose un procede de formation de trames de 

30 transport, a transmettre sur un canal de communication, a partir de trames de 
signal code, dans lequel chaque trame de signal code comporte au moins un 
ensemble de bits a proteger contre des erreurs de transmission, incluant au 
moins un sous-ensemble de bits pour lequel on calcule un code de detection 
d' erreurs respectif. Chacun desdits sous-ensembles de bits est place dans une 

35 trame de transport avec son code de detection d' erreurs respectif, et certaines 
au moins des trames de transport contiennent plusieurs sous-ensembles de 
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bits, issus de trames de signal code differentes et accompagnes par leurs 
codes de detection d' erreurs respectifs. 

On realise ainsi un mixage des trames de signal code dans les trames 
de transport successives, permettant de regler les flux entre la source et le 
5 canal logique de communication. II est particulierement avantageux que le 
procede garde V affectation aux trames de signal code de r information de 
protection que represented les codes de detection d'erreurs. Le decodeur peut 
done identifier precisement les sous-ensembles de bits contenant des erreurs. 
II evite ainsi d'etaler une erreur survenant ponctuellement dans une trame de 

10 transport sur les differentes trames de signal code ayant fourni des sous- 
ensembles de bits a cette trame de transport. 

Ledit ensemble de bits a proteger correspond a une classe de 
protection. Le procede est applicable lorsqu'il y a une seule classe de 
protection dans les trames de signal code, pour laquelle des codes de 

15 detection d'erreurs sont employes. Lorsqu'il y a plusieurs classes de protection, 
il est egalement applicable a chaque classe pour laquelle des codes de 
detection d'erreurs sont employes. Une partie au moins de ces classes peut en 
outre faire I'objet d'un codage correcteur d'erreurs au sein de chaque trame de 
transport. 

20 Le nombre de bits desdits sous-ensembles peut varier d'une trame de 

signal code a une autre. II est alors avantageux de prevoir que le nombre de 
bits du code de detection d'erreurs calcule pour un sous-ensemble de bits soit 
une fonction croissante du nombre de bits dudit sous-ensemble, afin 
d'uniformiser la protection dans la classe consideree. 

25 Dans chaque trame de transport, le nombre total de bits provenant 

desdits ensembles de bits a proteger est de preference constant, de meme que 
le nombre total de bits desdits codes de detection d'erreurs. On peut alors 
appliquer un meme codage correcteur d'erreurs aux blocs formes dans les 
trames de transport par les sous-ensembles de bits provenant desdits 

30 ensembles de bits a proteger et par leurs codes de detection d'erreurs 
respectifs. 

Un autre aspect de I' invention se rapporte a un dispositif de formation 
de trames de transport, a transmettre sur un canal de communication, a partir 
de trames de signal code, dans lequel chaque trame de signal code comporte 
35 au moins un ensemble de bits a proteger contre des erreurs de transmission, 
incluant au moins un sous-ensemble de bits. Le dispositif comprend des 
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moyens de calcul d'un code de detection d'erreurs respectif pour chacun 
desdits sous-ensembles de bits, et des moyens de multiplexage pour placer 
chacun desdits sous-ensembles de bits dans une trame de transport avec son 
code de detection d'erreurs respectif. Les moyens de multiplexage sont 
5 agences pour placer plusieurs sous-ensembles de bits, issus de trames de 
signal code differentes et accompagnes par leurs codes de detection d'erreurs 
respectifs, dans certaines au moins des trames de transport. 

Un troisieme aspect de I" invention se rapporte a un dispositif 
d' extraction de trames de signal code a partir de trames de transport regues 
10 sur un canal de communication, dans lequel chaque trame de signal code 
comporte au moins un ensemble de bits proteges contre des erreurs de 
transmission, incluant au moins un sous-ensemble de bits, le dispositif 
comprenant des moyens de demultiplexage pour extraire de chaque trame de 
transport au moins un desdits sous-ensembles de bits, accompagne par un 
15 code de detection d'erreurs respectif, caracterise en ce que les moyens de 
demultiplexage sont agences pour extraire plusieurs sous-ensembles de bits 
de certaines au moins des trames de transport, et pour distribuer ces sous- 
ensembles de bits, associes a leurs codes de detection d'erreurs respectifs, 
dans des trames de signal code differentes. 
20 D'autres particularites et avantages de la presente invention 

apparaltront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- les figures 1 et 2 sont des schemas synoptiques respectifs d'un emetteur 
et d'un recepteur mettant en ceuvre la presente invention ; et 
25 - les figures 3 et 4 sont des schemas synoptiques de modules de 

distribution et d' extraction de bits faisant respectivement partie de 
I'emetteur et du recepteur selon les figures 1 et 2. 
L'invention est decrite ci-apres dans son application particuiiere a la 
transmission de signaux de phonie sur un canal radio. 
30 Les figures 1 et 2 montrent les vocodeurs 1 , 11 de I'emetteur et du 

recepteur. Le vocodeur 1 de I'emetteur delivre des trames de signal de parole 
code comportant chacune n v bits, qui seront traites par le vocodeur 11 du 
recepteur pour restituer le signal de parole. L'horloge des trames de parole est 
donnee par un signal periodique Cl^, la periode d des trames etant par 
35 exemple de 20 ms. 
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Les figures 1 et 2 montrent egalement te modulateur 2 et le 
demodulateur 12 de I'emetteur et du recepteur. Le modulateur 2 de I'emetteur 
traite des trames de transport de n r bits construites a partir des trames 
produites par le vocodeur 1. II forme le signal radio emis sur une interface air. 
5 Le signal radio regu parle demodulateur 12 est traite pour restituer des trames 
de transport correspondantes, a partir desquelles le recepteur construit les 
trames de parole fournies au vocodeur 1 1 . 

Le rythme des trames de transport est donne par un signal d'horloge 
CK r Au niveau du recepteur, cette horloge CK r est recuperee, de fagon connue 
10 en soi, par un module de synchronisation non represents. Dans I' exemple 
considere ici, la structure de I'horloge CK r est telle qu'il y ait M trames de 
transport sur une duree T correspondant a N periodes de trame du vocodeur 
(T=N.d). Les trames de transport et les trames de parole ont par exemple la 
meme duree d, auquel cas on a M < N. Le canal radio utilise pour la 
15 transmission des trames de transport est ainsi rendu disponible pendant une 
fraction (N-M)/N du temps. Cette fraction permet de reserver des fenetres 
temporelles sur le canal radio, afin de multiplexer d'autres canaux logiques ou 
d'accomplir d'autres fonctions. 

Dans Texemple illustre par les figures 1 et 2, il est prevu un nombre K 
20 de classes de protection pour les bits issus du vocodeur 1 (K > 1). La classe 1 
correspond par exemple aux bits perceptuellement les plus sensibles aux 
erreurs de transmission, et la classe K aux bits les moins sensibles. 

Un demultiplexeur 3 regoit le flux numerique de sortie du vocodeur 1 , 
separe les bits des differentes classes dans chaque trame et les fournit a des 
25 modules respectifs 4 dont le role est de distribuer ces bits dans les trames de 
transport (on notera que le demultiplexeur 3 peut etre integre implicitement au 
vocodeur 1). Chaque module de distribution 4 regoit les horloges CK^, et CK n 

ainsi qu'un index de trame i allant de 0 a M-1 , delivre par un compteur modulo 
M 5 cadence par I'horloge CK r 

30 Les modules de distribution 4 delivrent les bits a inserer dans chaque 

trame de transport i d'une plage de duree T, qui sont assembles par un 
multiplexeur 6 pour former ces trames de transport fournies au modulateur 2 au 
rythme CK r 

Symetriquement, des trames de transport delivrees par le 



WO 01/08335 



PCT/FR00/02105 



-6- 

demodulateur 12 du recepteur sont adressees a un demultiplexer 16 qui 
separe les bits relevant des differentes classes de protection, et les fournit a 
des modules respectifs 14. Ces modules 14 effectuent les operations de 
decodage canal et extraient les bits des differentes classes appartenant aux 
5 trames de parole successives. Pour cela, chaque module 14 recoit les horloges 
CK,. et CKy, ainsi que I'index i des trames de transport, fourni par un compteur 
modulo M 15 cadence par I'horloge CK r Pour chaque trame de parole, les 
modules d* extraction 14 fournissent les bits des differentes classes, qu'un 
multiplexeur 13 (optionnel) assemble pour former les trames de parole codee 
1 o adressees au vocodeur 1 1 . 

La figure 3 illustre une organisation possible du module de distribution 
4 pour une classe de protection k (1 < k < K), pour laquelle on utilise d'une part 
un code de detection d'erreurs, ou CRC (« Cyclic Redundancy Checksum »), et 
d'autre part un codage correcteur d'erreurs, base sur un code convolutif dans 
15 I'exemple represents. 

On considere que chaque trame de parole codee comporte un 

K 

ensemble de p k bits au titre de la classe k (avec £>k = n v ). Ces p k bits sont 

k=1 

ecrits dans une memoire 20 de type premier entre - premier sorti (FIFO) 
recevant une commande d'ecriture correspondante de la part d'une unite 21 
20 commandee par I'horloge CKy. 

Chaque ensemble de p k bits est subdivise en un ou plusieurs sous- 
ensembles de q f j k bits lus successivement dans la memoire FIFO 20 sous la 
commande d'une unite 22. L' index i est celui delivre par le compteur 5 et fait 
reference aux trames de transport, tandis que I'index j fait reference aux trames 
25 de signal code successives desquelles sont issus des bits relevant de la classe 
k et inseres dans la trame de transport i. Si r ik designe le nombre de bits de la 
classe k places dans la trame de transport i, sans compter les bits de 
redondance (soit r lik = p k .N/M lorsque p k est divisible par M), alors I'index j 

varie de 0 a J i k , les nombres entiers J j k etant tels que ]Tjj. >k soit rentier 

r=o 

30 immediatement inferieur a (i+1 ). rj k /p k , et = r j k- 

j=o 
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Chaque sous-ensemble de cjj j k bits fait I'objet d'un calcul de CRC par 
une unite 23 fournissant un code de detection d'erreurs de L ; ; t bits. L'unite 23 
peut consister classiquement en un registre a decalage recevant 
sequentiellement les bits lus dans la memoire 20, associe a des operateurs 
5 agences conformement au polynome generateur du code employe pour 
delivrer sequentiellement les bits du CRC apres avoir regu le sous-ensemble 
de °lij,k bits - Lorsque le nombre Lj j k de bits du CRC est variable (en fonction 
des index i et j), l'unite de calcul 23 comporte en outre des cornmutateurs 
commandes par un signal indiquant le nombre L = v de bits du code et 
10 permettant de selectionner les operateurs actifs. 

Les q ij.k bits lus dans la memoire FIFO 20, suivis par les Ljj k bits du 
CRC calcules par l'unite 23, sont ecrits dans une autre memoire 24 de type 
FIFO recevant une commande d'ecriture correspondante de la part d'une unite 
25. La lecture dans la memoire FIFO 24 est commandee par une unite 26 au 

15 rythme de I'horloge CK r Le bloc de s lk = r ik +2 L i.j.k bits extrait de la 

j=0 

memoire FIFO 24 a chaque lecture correspond aux J s k sous-ensembles de bits 
et aux CRC qui leur sont respectivement associes. Ce bloc est adresse au 
circuit de codage 27 du module de distribution 4. 

Le circuit 27 a une structure classique (registre a decalage et 

20 operateurs associes). Le rendement p du codage convolutif est choisi en 
fonction du nombre Sj k de bits du bloc et du nombre de bits disponibles pour la 
classe k dans la Heme trame radio de n r bits. Pour ajuster ce rendement, le 
circuit 27 peut utiliser une methode classique de poinconnement de codes 
convolutifs, en tenant compte eventuellement d'une courte sequence de bits 

25 connue adjointe au bloc de s l>k bits a coder et servant a initialiser le treillis 
employe par le decodeur. A chaque cycle de I'horloge CK,., le circuit 27 adresse 
au multiplexeur 6 les bits des trames de transport relevant de la classe k. 

Dans la realisation representee sur la figure 3, I'index j est fourni par un 
compteur 28 remis a 0 au debut de chaque cycle de I'horloge CK r et 

30 increments par un signal delivre par l'unite 25 lorsque I'ecriture d'un sous- 
ensemble de qy k bits et des L i j k bits de CRC correspondents a ete effectuee 
dans la memoire FIFO 24. Les index i, j delivres par les compteurs 5, 28 
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servent a I'adressage dans une table 29 memorisee dans le module de 
distribution 4. Cette table 29 contient les nombres entiers predefinis et 
L i.j.k' fournis aux unites 22, 23, 25 pour regler les transferts entre les memoires 
FIFO 20, 24 et les calculs de CRC. Elle contient egalement les nombres entiers 
5 Sj k fournis a I'unite 26 pour regler des transferts de la memoire FIFO 24 vers le 
codeur 27. 

La figure 4 illustre une organisation possible du module d'extraction 14 
correspondant au module de distribution 4 de la figure 3. 

Les bits relevant de la classe k sont recus du demultiplexer 16 par le 
10 decodeur 37, qui exploite la redondance introduite dans chaque trame de 
transport par le codeur 27 pour corriger d'eventuelles erreurs de transmission. 
Le decodeur 37 a une structure classique, et fonctionne par exemple selon 
ralgorithme de Viterbi. Pour chaque trame de transport, il delivre un bloc de s- 1 

I, K 

bits decodes ecrits dans une memoire 34 de type FIFO sous la commande 

15 d'une unite 36 cadencee par I'horloge CK r . Une unite 35 commande 
successivement les lectures de groupes de q, j k +Ljj k bits dans la memoire 
FIFO 34. Les qj j k bits du « sous-ensemble » sont transferes a une autre 
memoire FIFO 30, et d'autre part adresses a une unite 33 de calcul de CRC 
fonctionnant de la meme maniere que I'unite 23 de la figure 3. 

20 L' unite 33 recalcule le CRC de L f j k bits associe aux q i ik bits du sous- 

ensemble. Un comparateur 40 recoit ce code recalcule ainsi que les L k bits 
de CRC lus dans la memoire FIFO 34 apres les q t j k bits du sous-ensemble. Le 
comparateur 40 delivre un bit a 0 si les deux CRC coincident, et a 1 sinon. Ce 
bit est adresse a une entree d'une porte OU 41 dont I'autre entree recoit un 

25 autre bit d'erreur issu du decodeur correcteur 37. Ce bit d'erreur est place a 1 
au cours du cycle de I'horloge CK r lorsque le decodeur 37 a estime que la 
trame recue etait de trop mauvaise qualite pour que le decodage soit fiable. La 
porte OU 41 delivre ainsi un bit BFI indiquant pour chaque sous-ensemble de 
Qij.k bits si une erreur de transmission a ete detectee ou non. Ces bits BFI sont 

30 fournis au vocodeur 11 du recepteur, qui peut alors prendre des mesures 
appropriees pour tenir compte de I'erreur detectee, par exemple une 
interpolation de parametres. 

II est a noter que les bits de detection BFI sont differencies en fonction 
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des trames de signal de parole code. On evite ainsi qu'une erreur ponctuelle 
survenant dans un sous-ensemble de q^ k bits, detectee grace au CRC, 

t conduise a considerer comme errones des bits d'un autre sous-ensemble de 

qj j. k bits place dans la meme trame de transport i mais appartenant a une 

» 5 autre trame de parole (j' * j). 

Les ecritures dans la memoire FIFO 30 du module d' extraction 14 sont 
commandes par une unite 32, par sous-ensembles de k bits, et les lectures 
sont commandees par une unite 31 au rythme de I'horloge CKy, par ensembles 
de p k bits successivement fournis au multiplexeur 1 3. 

10 De facon semblable au module de distribution 4 precedemment decrit, 

le module d' extraction 14 comporte un compteur 38 remis a zero au debut de 
chaque cycle de I'horloge CK r et increments par un signal issu de I'unite 32 
lorsque I'ecriture d'un sous-ensemble q,j k bits a ete effectuee dans la memoire 
FIFO 30. Ce compteur 38 delivre I'index j des trames de parole. Les index i, j 

15 produits par les compteurs 15, 38 servent a I'adressage dans une table 39 
memorisee dans le module 14. Comme precedemment, cette table 39 contient 
les nombres entiers q, j k et L i } k fournis aux modules 32, 33, 35 pour regler les 
transferts entre les memoires FIFO 34, 30 et les calculs de CRC, ainsi que les 
nombres entiers s j k fournis a I'unite 36 pour regler les transferts entre le 

20 decodeur 37 et la memoire FIFO 34. 

Si une classe k ne fait I'objet d'aucun codage correcteur d'erreurs, les 
modules 4 et 14 peuvent avoir la meme structure que sur les figures 3 et 4 
sans les circuits 27 et 37, les blocs de Sj k bits etant directement adresses de la 
memoire 24 au multiplexeur 6 et du demultiplexer 16 a la memoire 34. 

25 Si une classe k ne fait I'objet d'aucun calcul de CRC, on peut se 

dispenser de I'unite de calcul de CRC, de I'une des deux memoires FIFO et de 
ses unites de commande d'ecriture et de lecture dans chacun des modules 4, 
14. La table 29, 39 peut ne contenir que les nombres s s k , la subdivision en 
sous-ensembles de qy k bits etant implicite du fait des ecritures et lectures 

30 successives dans la memoire FIFO. 

On notera que les structures representees sur les figures ne sont que 
des exemples parmi d'autres entrant dans le cadre de I' invention. Ainsi, chaque 
module 4, 14 pourrait ne comporter qu'une seule memoire tampon. D' autre 
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part, dans une application donnee, les nombres q f j k , L iJ>k et Sj k sont figes, de 

sorte qu'on peut generalement se dispenser des compteurs 28, 38 et des 
tables 29, 39, 

A titre d'exemple, le procede selon I' invention peut etre mis en ceuvre 
5 avec les valeurs numeriques suivantes, correspondant a I' application decrite 
dans la demande'de brevet FR-99 06345. Les trames de parole et de transport 
ont la meme duree d de 20 ms. La parole codee sur une plage de duree 
T = 180 ms (N=9) donne lieu a remission de M = 8 trames radio de 
n r = 140 bits. La trame de signal de parole codee se compose de n v = 80 bits 

10 repartis en K = 2 classes de sensibilite. Les ensembles de bits correspondant a 
chaque classe ont la meme taille, soit p 1 = p 2 = 40, de sorte que r, k = 45 pour 
toutes les trames et toutes les classes. Aucun mecanisme de detection ou de 
correction derreurs n'est applique a la classe 2 la moins sensible 
( s i,2 = r i.2 = 45 )- Pour '' au tre classe, on a choisi s u = 51. Les nombres de bits 

15 des sous-ensembles et des CRC sont indiques dans le Tableau I. Le 
rendement p du code convolutif, applique par le circuit 27 dans le module de 
distribution 4 relatif a la classe 1, est tel que Sj y p + s j2 < n r , soit 
51 /p + 45 < 140. Dans cette application, le rendement p est done de I'ordre de 
0,54, ce qui peut etre realise en poinconnant un code convolutif de rendement 
20 1/2. 



J i.1 ~ J i,2 qi,0,1-qi,0,2 ^.1,1=^1,1.2 L i.0,1 Lj.1,1 ko,2 =L i.1,2 
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REVENDIC ATIONS 

1 . Procede de formation de trames de transport, a transmettre sur un 
canal de communication, a partir de trames de signal code, dans lequel chaque 
trame de signal code comporte au moins un ensemble de bits a proteger contre 

5 des erreurs de transmission, incluant au moins un sous-ensemble de bits pour 
lequel on calcule un code de detection d' erreurs respectif, et dans lequel 
chacun desdits sous-ensembles de bits est place dans une trame de transport 
avec son code de detection d' erreurs respectif, caracterise en ce que certaines 
au moins des trames de transport contiennent plusieurs sous-ensembles de 
10 bits, issus de trames de signal code differentes et accompagnes par leurs 
codes de detection d 1 erreurs respectif s. 

2. Procede selon la revendication 1, dans lequel le nombre (q s j k ) de 

bits desdits sous-ensembles varie d'une trame de signal code a une autre, et le 
nombre (Ljj k ) de bits du code de detection d' erreurs calcule pour un sous- 

15 ensemble de bits est une fonction croissante du nombre de bits dudit sous- 
ensemble. 

3. Procede selon la revendication 1 ou 2, dans lequel, dans chaque 
trame de transport, le nombre total de bits provenant desdits ensembles de bits 
a proteger est constant, de meme que le nombre total de bits desdits codes de 

20 detection d' erreurs. 

4. Dispositif da formation da trames de. transport, a transmettre sur un 
canal de communication, a partir de trames de signal code, dans lequel chaque 
trame de signal code comporte au moins un ensemble de bits a proteger contre 
des erreurs de transmission, incluant au moins un sous-ensemble de bits, le 

25 dispositif comprenant des moyens (23) de calcul d'un code de detection 
d' erreurs respectif pour chacun desdits sous-ensembles de bits, et des moyens 
de multiplexage (6, 20-22, 24-26) pour placer chacun desdits sous-ensembles 
de bits dans une trame de transport avec son code de detection d' erreurs 
respectif, caracterise en ce que les moyens de multiplexage sont agences pour 

30 placer plusieurs sous-ensembles de bits, issus de trames de signal code 
differentes et accompagnes par leurs codes de detection d erreurs respectif s, 
dans certaines au moins des trames de transport. 
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5. Dispositif selon la revendication 4, dans lequel le nombre (q: = k ) de 
bits desdits sous-ensembles vane d'une trame de signal code a une autre, et le 
nombre (Lj j k ) de bits du code de detection d'erreurs calcule pour un sous- 
ensemble de bits est une fonction croissante du nombre de bits dudit sous- 

5 ensemble. 

6. Dispositif selon la revendication 4 ou 5, dans lequel, dans chaque 
trame de transport, le nombre total de bits provenant desdits ensembles de bits 
a proteger est constant, de meme que le nombre total de bits desdits codes de 
detection d'erreurs. 

10 7 - Dispositif selon la revendication 6, comprenant en outre des moyens 

(27) de codage pour appliquer, dans chaque trame de transport, un code 
correcteur d'erreurs a un bloc forme par les sous-ensembles de bits provenant 
desdits ensembles de bits a proteger et par leurs codes de detection d'erreurs 
respectifs. 

15 8. Dispositif selon Tune quelconque des revendications 4 a 7, dans 

lequel les trames de transport et les trames de signal code sont de meme 
duree, et le contenu de N trames de signal code consecutives est insere dans 
M trames de transport consecutives, N et M etant des nombres tels que N > M. 

9. Dispositif d" extraction de trames de signal code a partir de trames de 

20 transport recues sur un canal de communication, dans lequel chaque trame de 
signal code comporte au moins un ensemble de bits proteges contre des 
erreurs de transmission, incluant au moins un sous-ensemble de bits, le 
dispositif comprenant des moyens de demultiplexage (16, 30-32, 34-36) pour 
extraire de chaque trame de transport au moins un desdits sous-ensembles de 
25 bits, accompagne par un code de detection d'erreurs respectif, caracterise en 
ce que les moyens de demultiplexage sont agences pour extraire plusieurs 
sous-ensembles de bits de certaines au moins des trames de transport, et pour 
distribuer ces sous-ensembles de bits, associes a leurs codes de detection 
d'erreurs respectifs, dans des trames de signal code differentes. 

30 10 - Dispositif selon la revendication 9, dans lequel le nombre (q- k ) de 

bits desdits sous-ensembles varie d'une trame de signal code a une autre, et le 
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nombre (L } j k ) de bits du code de detection d'erreurs relatif a un sous-ensemble 
de bits est une fonction croissante du nombre de bits dudit sous-ensemble. 

11. Dispositif selon la revendication 9 ou 10, dans lequel, dans chaque 
trame de transport, le nombre total de bits relevant desdits ensembles de bits 

5 proteges est constant, de meme que le nombre total de bits desdits codes de 
detection d'erreurs. 

12. Dispositif selon la revendication 11, comprenant en outre des 
moyens de decodage (37) pour corriger des eventuelles erreurs de 
transmission dans un bloc forme, dans chaque trame de transport, par les bits 

o relevant desdits ensembles de bits proteges et par lesdits codes de detection 
d'erreurs. 

13. Dispositif selon Tune quelconque des revendications 9 a 12, dans 
lequel les trames de transport et les trames de signal code sont de meme 
duree, et le contenu de N trames de signal code consecutives est extrait de M 

5 trames de transport consecutives, N et M etant des nombres tels que N > M. 
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